Locally accessible information: How much can the parties gain by cooperating? 
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We investigate measurements of bipartite ensembles restricted to local operations and classical 
communication and find a universal Holevo-like upper bound on the locally accessible information. 
We analyze our bound and exhibit a class of states which saturate it. Finally, we link the bound 
to the problem of quantification of the nonlocality of the operations necessary to extract locally 
unaccessible information. 
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The problem of local distinguishability of orthogonal 
quantum states has direct implications on the use of 
quantum correlations as a resource in quantum informa- 
tion theory. Although there is no clear universal delin- 
eation of what is and what is not possible for parties re- 
stricted to local operations and classical communication 
(LOCC), a number of interesting, often counterintuitive 
results have been reached. E.g., any two pure orthogo- 
nal states can be distinguished locally as well as globally 
On the other hand, there are ensembles of orthogo- 
nal product states which cannot be locally distinguished 
0, Moreover, there are ensembles of locally distin- 
guishable orthogonal states, for which one can destroy 
local distinguishability by reducing the average entangle- 
ment of the ensemble states Q. 

Naturally, one would like to quantify the message con- 
tained in all these examples (cf. @jHj]). When there are 
no restrictions on the allowed measurement strategy, the 
classical information about the identity of the state in an 
ensemble Q = {p x ,Q x }, accessible to a measurement is 
limited by the Holcvo bound 6] : 



< X Q = S(g) - VpxS(^), 



(1) 



where g = ^2 x PxQ x and S is von Neumann entropy. A 
fundamental message carried by this bound is that 
The amount of information that can be sent via n qubits 
is bounded by n bits. 

In the present contribution, we will generalize bound Q 
to the case when the information is coded in bipartite 
states and the allowed measurement strategies are lim- 
ited to LOCC-based measurements. We show that for 
any asymptotic measure of entanglement E, 
The amount of locally accessible information 0/ that can 
be sent via n qubits with average entanglement E is 
bounded by n — E bits. 

We then discuss the possible saturation of our bound. 
Also, we link the bound to entanglement manipulations. 

We begin by considering a quantum ensemble {p x , g x } 
and the mutual information I(X : Y) between the signals 
X and the measurement results Y accessible in sequential 
measurements. In the first step, the measurement A4\ 
produces outcome a € Y\ with probability p a . In the sec- 
ond step, measurement M.% (choice of A4 2 may depend 



on the result (a) of Aii) gives outcomes b a £ Y 2 , etc. 
For such measurements, I(X : Y) = I(X : Y\,Y 2 , ■ ■ ■)■ 
The well known chain rule for mutual information (see 
e.g. allows one to express the right-hand side of this 
identity in terms of the information gains in the single 
measurement steps, l\ = I(X : Yi), T\ = I(X : Y 2 \Yi) = 
J2 a PaI(X :Y2\Yi — a), etc. The chain rule reads 



I{X :Y U Y 2 ,...) = I{X : Y x ) + I(X : Y 2 \Y 1 ) 



(2) 



In other words, the total mutual information is the sum 
of the contributions obtained in the consecutive steps. 
A multi-step-measurement can be viewed as a tree; to- 
tal mutual information is then equal to the sum of the 
average mutual information obtained at each level. 

In addition to the chain rule, in order to proceed, we 
will need to adapt the Holevo bound to sequential mea- 
surements, as given by the following lemma. 

Lemma 1 If a measurement on ensemble Q = {p x , g x } 
produces result y and leaves a post-measurement ensemble 
Q y = {p x \ y , g x \ y } with probability p y , then information 
extracted from the measurement is bounded by 



/(l) < 



XQ 



— V 

X V Q- 



(3) 



where Xq * s the average Holevo bound for the possible 
post-measurement ensembles. 

To prove the lemma, we consider a system consisting of 
the state identifiers (X), the ensemble (<5)and the mea- 
suring device (Y). 

Before the measurement, system XQY is in the 
state. p X QY = Y, x Px\ x )( x \ ® Px ® |0} y (0|. The 
measurement changes it to p'xqy = J2 X P X \ x ) ( x \ ® 
VyPxVy ® \y) (y\ which can be rewritten as p'xqy 
Y.yPvY.xPx\y \ x ) (x\ ® P v x 



\y) {y\ , where p y x = 
VyPxVy /p y \x- We may further notice that Xq = 
J2yPy[S(J2xPx\yP y x) - J2xPx\yS(p y x)} as well as J« = 
Im(Px-.y) an( i XQ = Im(px-.q) where I M is quantum 
mutual information, i.e. Im(px-.y) = Sx + Sy — Sxy- 

Since quantum mutual information cannot increase un- 
der local map we have 



t m(Px-.qy) < Im{px-.q) = XQ- 



(4) 



2 



On the other hand, the chain rule requires that 

Im (p'x-.qy) = I M (p'x-.y) + I M (p'x:Q\y) ■ Tne nrst term 
here is 1^, the second is Xqj which together with Q 
gives the claimed inequality (|3j) and the lemma. 

The chain rule, together with the lemma and a little 
algebra allow us to prove the following theorem. 

Theorem 1 Given ensemble {PxiQab} °f quantum 
states g AB on a bipartite system, the maximal mutual 
information I(X : Y) accessible via LOCC between A 
and B satisfies the following inequality 



tLOCC 



< S( 6A ) + S(g B ) - max (5) 

Zi — A,B — 



where qa and qb are the reductions of qab — J2 x PxQab' 
and g x z is a reduction of g x AB . 

In addition to the chain rule and the lemma, in order 
to prove the theorem we will need the following two facts: 

(i) Knowledge of Alice's result may reduce the entropies 
of Bob's parts of the ensemble states. The average reduc- 
tion, AS B cannot, however, exceed either S B (the final 
entropies cannot be negative) or the corresponding de- 
crease in the entropy of the Alice's parts of the states, 
A.S A (a measurement on A cannot reveal more informa- 
tion about B than about A). Also AS B < S A . 

(ii) Concavity of entropy and the fact that Alice's mea- 
surement does not change Bob's density matrix qb = 
J2aPa(^B (Bob's ensemble density matrix after he has 
learned that Alice's result was a (with probability p a ) is 
denoted by g^ B ) require that Alice's measurement does 
not increase entropy of Bob's part of the ensemble, i.e. 

J2aPaS(g B ) < S(g B ). 

For definiteness, let Alice make the first measurement, 
Bob the second, Alice the third, etc. By the chain rule, 
the total information gain in this sequence is given by 
Iacc CC = E s =i wrtn % denoting Alice when s is odd 
and Bob when s is even. The lemma bounds this as 
follows: 



I L a g cc < (xa-X 1 a) + (x 2 a-Xa) + 



Xb ~ Xb) 



{Xb ~ Xb) 



(6) 



This inequality can be easily combined with the quoted 
fact (ii) into the following bound on information accessi- 
ble in a multi-step local measurement: 



tLOCC 



< Sa + Sb — S X A 



S B 



9A+ 9B- 



(7) 



where g B = (s% - S^J 



f-yX 1 2 cyX 1 3 

~~ ^B 



■ ■ is the 



accumulated reduction of the average entropy of Bob's 
part of the signal states due to his knowledge of Alice's 



results. Likewise, gA = [S^ 1 — ^aj + (^a' 3 — & 
• ■ ■ is the accumulated reduction of the average entropy 
of Alice's part of the signal states due to her knowledge 



of Bob's results. A multiple use of fact (i) immediately 
implies that gA + 9b < min (S A , S B ), which proves the 
theorem. □ 

While discussing the theorem, note that S(qa) + 
S(qb) < n (n = log 2 d\&2 for a d\ ® d2 system) and 
max{S A , S B } > Ep, the average entanglement, of forma- 
tion 1^1 of the ensemble states. Moreover we know that 
any asymptotic measure of entanglement is smaller than 
entanglement of formation This immediately gives 
the following simple bound on the locally accessible in- 
formation in ensembles of bipartite states: 



iL° cc < - 



E 



(8) 



with E standing for any asymptotically consistent mea- 
sure of the average entanglement of the ensemble states. 
As noted in the beginning, this formulation is a direct 
analogue of Holevo's result. It can be seen as " entangle- 
ment correction" to Holevo bound for LOCC-based mea- 
surements. Bound JSJ can also be viewed as a comple- 
mentarity relation between locally accessible information 
and the average bipartite entanglement, once we write it 
as Ia? c CC + E < n (cf. [13). Note also that we have 
here a unification of the "opposite" facts that any two 
Bell states are locally distinguishable and that the four 
Bell states are locally indistinguishable Both cases 
saturate relation (JHJ. Finally, inequality (JHJ immediately 
proves that a complete orthogonal basis of multipartite 
states must not contain any entangled state if it is to be 
locally distinguishable Q (cf. [l3jl- 

The fact that the LOCC restriction imposed on the 
allowed measurements reduces Holevo bound, brings to 
mind, associations with coarse-graining. It is a well 
known fact in mathematical physics, that under a smaller 
algebra of observables, a given state appears as having 
increased entropy. Likewise, if one restricts the allowed 
measurements to LOCC, then the restriction brings some 
additional entropy on the entangled states, just like that 
due to coarse-graining. In our case, however, the set of 
the allowable observables (LOCC) does not have a struc- 
ture of an algebra. Therefore, the additional entropy 
brought by the LOCC restriction cannot be easily calcu- 
lated in general. Moreover, unlike Holevo's, our bound 
cannot be universally saturated, even in the asymptotic 
limit. 

A possible additional source of this lack of the satura- 
tion is seen by considering an ensemble of d pure states 
\i,i), (i = l,...,d) in d ® d. This ensemble saturates 
Holevo bound (the states are also locally distinguishable). 
On the other hand, any non-trivial measurement on Al- 
ice's side of the ensemble reduces Sb, thus making Bob's 
information gain gs negative, and inequality (JSJ cannot 
be saturated. Negative g, like here, indicates an ensem- 
ble where information accessible to Alice overlaps with 
that to Bob. Ensembles with positive g are in a way 
more interesting. There, Alice's measurement not only 
provides valuable information about her local state, it 
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also increases information accessible to Bob. Thus, Al- 
ice and Bob will benefit from genuine cooperation while 
extracting information from such ensembles. A room for 
this cooperation permitted by LOCC allows one to, e.g., 
locally distinguish any two pure orthogonal states even 
if these states are entangled Jl| . Note that inequality (J5J 
can only be saturated when the cooperative gain g at- 
tains its upper bound. It is then legitimate to ask about 
the extent to which such a situation is universal. Specifi- 
cally, in d\ ®d 2l with an arbitrary average entanglement 
E < min{log 2 d\, log 2 d 2 }, can one always find an ensem- 
ble with I%° cc = n-E (n = log 2 d x d 2 )l 

Although we were not able to answer the question 
in full generality, we found an affirmative answer for 
2" 1 ®2 ni systems, by designing a class of the required en- 
sembles. Our ensembles are modifications of the ensem- 
ble consisting of the "canonical" set of mutually orthogo- 
nal maximally entangled states in d®d ^ij. To construct 
a desired ensemble, we take the states a\ 1 00) + a 2 |11), 
-a 2 |00} + ai |11), ai |01} + a 2 1 10) and -a 2 |01) + a x |10) 
in 2 (g) 2. The ensemble consisting of these states with 
equal prior probabilities saturates J3J) for a measurement 
in the computational basis. The ensemble in 2™ 1 <E> 2" 1 
contains then (with equal prior probabilities) all the pos- 
sible m-times tensor products of the above four states. 
E.g., if the partners are Alice and Bob, then in 4(g> 4, the 
states are (ai |00) + a 2 |00) + a 2 \11})a 2 b 2 , 

(oi |00) + a 2 |11))a 1 b 1 ® {-a 2 |00) + a[ |11))a 2 b 2 , etc. 
where AiA 2 is at Alice and B\B 2 is at Bob. Separate 
measurements by A\B\ and by A 2 B 2 in their computa- 
tional bases saturates bound © (see |l5jp. 

Having obtained the bound n—E for I^ cc , one would 
also like to understand the deeper physical principles that 
facilitate it. This could, among others, help us to general- 
ize the result into a multipartite scenario. In a search for 
such principles, we linked the bound to the rules of local 
manipulations of entanglement. This can be regarded as 
a step towards quantification of the nonlocality of the op- 
erations which are required to access locally inaccessible 
information stored in orthogonal sets of states. 

Consider then an ensemble of arbitrary signal states 
{P rr, p\ r) and arbitrary "detector" states {j CD } ( ci - 
[J, llfijh Initially, let the signals and the detectors 
be in a joint state qabcd = J2 x PxQ°ab ® Icd witn re ^~ 
ative entropy of entanglement £ AC[BD (qabcd) in 
the AC:BD cut. At this point, neither the signals, nor 
the detectors are mutually orthogonal or pure. We will 
use this set-up in order to address the following question: 
Can the information deficit I% l ° bal — Ia° CC be linked to 
the minimum potential for average entanglement produc- 
tion (in the distinguishing process) necessary to reach the 
globally accessible information I% l c obal ? We need the set- 
up, since gaining information about the signal (x) can 
destroy the signal states (qab) an d their entanglement. 
But the signal states can (in principle) be correlated with 
any ancilla (detector). An information gain about x will 



then usually purify the detector state, thus allowing for 
a potential average production of entanglement, even if 
the entanglement of the signal states is destroyed. 

A measurement in the AB part (not necessarily re- 
stricted to LOCC) and obtaining results j with probabil- 
ity qj, will leave CD in rf CD = *52 x Px\jlcD' thus access- 
ing information H s QjH({Px\j}), which is no greater 

than H s - J2j 1j s (vcd) + J2 x PxS (Jcd) (equality 
holds for orthogonal detector states), where H({r.i]) — 
— fi log 2 7-j, and H s = H({p x }) is the Shannon 
entropy of the source. Let 5£ = £? r f-£ AC:BD {qabcd), 
where £f„ et = J2 x Px^il x )- Restricting now to LOCC- 
based measurements in the AB part, and consid- 
ering it as an LOCC in the AC:BD cut, we have 
S£ < It 1 - Ej <lj£(rf CD ), which equals - J2 X P*S (l x ) + 
Y., q 3 S (//'') E, V X max C x tr7 a; log 2 C" + 

Ej ■ Qj Tli X Px\j niax( tv~f x log 2 Q (maximizations over 
separable states), which is in turn clearly not more than 
V QjS (if) ~J2 x PxS {l x ). And so we have 



iL° c cc > se. 



(9) 



For orthogonal ensembles, H s is the globally accessible 
information (I^ bal ), so that l£° bal -I^ CC > 8S, where 
S£ is just the average amount of entanglement produced 
(in the distinguishing process) by a superoperator that 
distinguishes between the ensemble states, if we disregard 
the entanglement possibly left in the ensemble states. 
The relation J3J holds for arbitrary detectors, and hence 
when 8£ is maximized over detectors. The nontrivial 
cases are when the orthogonal ensemble is locally indis- 
tinguishable, so that one requires a nonlocal superopera- 
tor to distinguish between them, and correspondingly one 
has a possibility of positive S£. We assume here a "black 
box" model of the superoperator that distinguishes be- 
tween the ensemble states. So, we are allowed to look at 
the classical output of the superoperator after it distin- 
guishes, but are not allowed to manipulate the quantum 
output. One may also consider the entanglement pro- 
duced in the whole state in the AC:BD cut and include 
a minimization over measurement strategies, required to 
(possibly nonlocally) distinguish the ensemble. This for- 
mulation is of course the same as the previous one (due 
to the minimization here). Thus S£ gives us a notion 
of entanglement production, on average, in the process 
of (possibly nonlocally) distinguishing an ensemble when 
the black box is fed with the state qabcd, we used. We 
hope that it holds even when the signals and detectors 
are quantum correlated. That is, we conjecture that 
The difference between globally and locally accessible in- 
formation for an ensemble of orthogonal ( not necessarily 
pure) states is not less than the amount of the relative 
entropy of entanglement which can be created in a global 
measurement to access I^ l c ° bal (i.e. distinguish the en- 
semble). 

For nonorthogonal ensembles, there is a further reduc- 
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tion of globally accessible information from H s , due to 
the (global) indistinguishability of nonorthogonal states, 
which can make the problem more complicated. 

To further link relation (jSJ) to entanglement manipula- 
tions, we will prove it for a restricted case, by using the 
inequality in ©. 

Taking the orthogonal ensemble {Px,Qab} as 
{Pnm, tVC^T)} m d ® d and the detectors 
as {IV'™ 21 }*} (with conjugation in the computa- 
tional basis), we have £ AC[BD (gABCD({p nm })) < 

S(QAC:BD{{Pnm})\QAC:BD({Pn m = V d 2 })) = 

21og 2 d — H s , where S(p\a) = tr(plog 2 p — plog 2 cr) 
(note that pAC-.BD{{Pnm = l/^ 2 }) ls separable 
(cf. Therefore for such ensembles, we 

again obtain 1^°° < 21og 2 <i - E = n - E, 
(see eq. (0) by a completely different method. 
In the general case, can we always find such de- 
tectors that S ac '- bd {qabcd) < 21og 2 d - H s or 
£ ac - bd {qabcd) < S a + S b - H s 7 We believe that 
understanding this question would be important in 
generalising our considerations here to a multipartite 
scenario. 

A possible way to improve the bound © for bipar- 
tite states, would be to relate the accumulated bound on 
due to Alice's measurement not to but to classi- 
cal mutual information contained in g x AB . Likewise, there 
should be some room for handling nonlocality without en- 
tanglement -like examples [MOlEl]. For that, a possible 
candidate would be an object like "information deficit" 
[lij ]. although with some modifications. In particular, in- 
formation deficit would have to be redefined for ensem- 
bles rather than for states, e.g., as the information loss 
under a fixed map applied independently of the coming 
signal. Another obstacle is that the present definition 
of information deficit is slightly different in spirit from 
accessible information. In particular, it is known that 
to achieve Ia° CC \ °ne sometimes has to add pure ancil- 
las 0), which most likely is not the case for information 
deficit. The proper direction would then be to extend the 
definition of information deficit to relative entropy loss, 
rather than negentropy loss. 

The concept of the main inequality came up at the 
meeting of Gdansk Quantum Information Group (2002). 
We thank Karol Horodecki and Jonathan Oppenheim for 
useful discussions. The concept of estimate © arose in 
discussions with Karol Horodecki. P.B. thanks the Uni- 
versity of Gdansk for hospitality. This work is supported 
by EU grants EQUIP, RESQ and QUPRODIS, and by 
the University of Gdansk, Grant No. BW/5400-5-0256-3. 
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continuous range of E. Here 
k 



+ \b\ z + \c\ A = 1, and 



+ c — a| 2 + [a — b\ 2 . We are willing to 
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